Europaisches Patentamt 
European Patent Office 
Office europ'en des br vets 



© Publication numb 



■llllllllllll 

0 507 507 A2 



EUROPEAN PATENT APPLICATION 



© Application number: 92302642.1 


© int CI* H03K 19/177 


© Date of filing: 26.03.92 




© Priority: 02.04.91 US 679370 


© Applicant: AMERICAN TELEPHONE AND 
TELEGRAPH COMPANY 


© Date of publication of application: 
07.10.92 Bulletin 92/41 


550 Madison Avenue 
New York, NY 10022(US) 


© Designated Contracting States: 
DE FR GB 


© Inventor: Hill, Dwight Douglas 
16 Georjean Drive 
Holmdel, New Jersey 07733(US) 

© Representative: Buckley, Christopher Simon 
Thirsk et al 

AT&T (UK) LTD. AT&T Intellectual Property 
Division 5 Mornington Road 
Woodford Green, Essex IG8 OTU(GB) 


0 Field programmable function element 



© A field configurable function element offers 
multi-function use of memory cells by organizing the 
cells in memory banks and by providing internal 
configurable interconnections of the memory banks. 
A versatile logic function configuration is obtained by 
storing the truth table of the desired logic functions 
in the memory cells. An arithmetic functions configu- 
ration is obtained by internally interconnecting the 
memory cells. A read/write memory function configu- 
ration is obtained by adding write address decoding, 
write enablement capability and input data leads. 
The configuration permits a parallel writing and read- 
ing of the memory ceils, thereby effectuating a two- 
port memory operation. An added set of latches 
connected to the configurable function element and 
a configurable routing network connected to the in- 
puts of the configurable function element, to the 
output of the configurable function element and to 
the output of the latches, form a powerful device that 
can be easily configured to any one of the three 
primary modes (logic, arithmetic and memory). A 
generalized routing fabric coupled to the routing 
network provides for configurabl connections to oth- 
er configurable function devices. To minimize the 
load that such a device may present to the routing 
fabric because of the various configurable intercon- 



nections that it can effect, the input leads from the 
routing fabric to the routing network in configurable 
function device are all multiplexed to one, or a few 
contact points, via an intermediate level of routing. 
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Backgro und f the Invention 

This invention relates to configurable logic ele- 
m nts and arrays of configurabl logic lements. 
More particularly, this invention relates to con- 
figurable logic elements that are capable of logic 
operations, arithmetic operations and data storage. 

Since the introduction of electronic computing, 
the trend has been toward decreased use of hard- 
wired logic in favor of electronically programmable 
systems. Example milestones include stored pro- 
gram control computers, programmed memory 
management arrangements. programmable 
input/output controllers, intelligent terminals and 
mod ms. In recent years, the very definitions of 
hardware/firmware/software have become blurred 
with the development of EEPROM (Electrically 
Erasable Programmable Read Only Memory) and 
PAL (Programmable Array Logic) elements, which 
are hardware devices that can be modified under 
software control. Each of these steps has allowed 
more of the functionality of greater numbers of 
subsystems to be altered by software, but the 
connection among the subsystems has remained 
largely fixed. As the evolution continues, the inter- 
connectivity of these subsystems is also made 
programmable, thus expanding the size of systems 
that can be programmed in great detail. 

In U.S. Patent No. 4,706,216 issued Nov. 10. 
1987, a configurable logic element is described. 
That logic element is embedded in a configurable 
routing fabric that allows many different intercon- 
nections of the embedded configurable logic ele- 
ments. In connection with the routing fabric, the 
term "configurable" means that a plurality of buses 
are provided, with switches arranged to connect 
one bus to another under control of a signal de- 
rived from a control bit stored in association with 
the routing fabric. From time to time, the informa- 
tion in the control bits may be changed (for exam- 
pi , when the designer choses to try a different 
interconnection pattern) and thereby the intercon- 
n ction of the routing paths is changed and the 
functionality of the entire arrangement is altered. In 
connection with the logic elements, the term 
"configurable" means that control bits are included 
in the element and those control bits dictate which 
of a plurality of logic functions are carried out by 
the logic element. The general structure of each of 
the configurable logic elements in the '216 patent, 
together with a portion of the configurable routing 
network that is closely associated with the logic 
elements, is d picted in FIG. 1 (which is a com- 
bination of FIGs 7 and 8 of the '216 patent). 

In FIG. 1, selector 10 is the configurable rout- 
ing network portion. It includes four direct inputs 
(A, B, C and D) and a feedback input. Under 
configuration control bits (not shown), selector 10 



outputs on signal set on bus 11 and another 
signal set on bus 12. The two signal sets are 
applied to an arithmetic/logic unit 15 which devel- 
ops two outputs on leads 13 and 14. Those two 
5 outputs as well as the A lead input are applied to a 
selector circuit 16. Sel ctor 16 has two outputs 
which are applied to selector circuit 17. One of the 
outputs of selector circuit 16 is also applied to a 
latch circuit 18 whose output is applied to selector 
w circuit 17. Selector 17 develops the feedback input 
and two outputs (X and Y) of the configurable logic 
element Thus, from the viewpoint of overall func- 
tionality, the configurable logic element of the '216 
patent develops two output signals in response to 
15 four input signals. 

The arithmetic/logic element 15 comprises two 
8-bit RAMs (FIG. 8 in the patent). Each is respon- 
sive in effect, to a 3-bit address. The contents of 
the memory (which are loaded at configuration 
20 time) dictates the logic function that the unit per- 
forms. No means are provided for modifying the 
contents of those memories during operation. Also, 
aside from the latch at the output of selector 16, no 
read/write memory is available in the unit. This is a 
25 substantial disadvantage of the unit because in 
many applications a need exists for buffering data 
that is generated by one or more of the con- 
figurable elements in the configurable arrangement, 
or array, that is rriade up of those units. Addition- 
30 ally, the device described in the '216 patent is not 
well suited for arithmetic functions such as addition 
or subtraction. First, such operations require 2N + 
1 inputs, where N is an integer, and the '216 
device had only four inputs, which does not satisfy 
35 the 2N+ 1 requirement. Secondly, and more im- 
portantly, the interconnection structure within the 
device provides for no direct connectivity between 
the two 8-bit RAMs (the function defining ele- 
ments), which substantially limits the functional 
40 flexibility of the device in connection with arithmetic 
operations. 

Summary of the Invention 

45 The deficiencies of prior art configurable func- 
tion elements are overcome with this invention by 
providing for multi-function use of memory cells, by 
organizing the cells in memory banks and by pro- 
viding internal configurable interconnections of the 

50 memory banks. A versatile logic function configura- 
tion is obtained by storing the truth table of the 
desired logic functions in the memory cells. An 
arithm tic function configuration is obtained by in- 
ternally interconnecting the memory cells, and a 

55 r ad/write memory function configuration is ob- 
tained by adding write address decoding, write 
enablement capability and input data leads. This 
configuration permits an independent writing of the 
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memory cells, thereby tfectuating a two port 
memory operation. 

An added set of latches connected to th con- 
ftgurabl function element and a configurable rout- 
ing network connected to the inputs of the con- 
figurable function element, to the output of the 
configurable function element and to the output of 
th latches, form a powerful device that can be 
easily configured to any one of the three primary 
modes (logic, arithmetic and memory). 

To enhance the functionality of the device, in 
accordance with another feature of this invention, it 
is coupled to a generalized routing fabric which 
provides for configurable connections to other con- 
figurable function devices. To minimize the load 
that such a device may present to the routing 
fabric because of the various configurable intercon- 
nections that it can effect, the input lead from the 
routing fabric to the routing network in configurable 
function device are channeled through a single 
contact point which provides load isolation and 
thereby enhances the overall operational speed. 

Brief Description of the Drawing 

FIG. 1 presents the bock diagram of a prior art 
configurable logic element; 
FIG. 2 presents a similar block diagram of the 
configurable function element of this invention; 
FIG. 3 depicts some of the configured connec- 
tions between the ALM elements of FIG. 2 and 
routing network 21, and some of the configured 
connections within network 21, when the func- 
tion element is configured for logic functionality; 
FIG. 4 depicts some of the configured connec- 
tions between the ALM elements of FIG. 2 and 
routing network 21 , and some of the configured 
connections within network 21, when the func- 
tion element is configured for arithmetic func- 
tionality; 

FIG. 5 depicts some of the configured connec- 
tions between the ALM elements of FIG. 2 and 
routing network 21, and some of the configured 
connections within network 21, when the func- 
tion element is configured for read/write memory 
functionality; 

FIG. 6 combines FIGS. 3, 4 and 5 and shows 
some of the configuration control switches; 
FIG. 7 illustrates the interconnection of the FIG. 
2 configurable function device within a larger 
configurable routing fabric; and 
FIG. 8 provides some details of the structure 
within block 293. 

Detailed Description 

FIG. 2 presents a coarse representation of a 
configurable device in accordance with the princi- 



ples of this inv ntion. For sake of comparison, to 
the extent possible, the structure of FIG. 2 parallels 
the structure of FIG. 1. As in FIG. 1, FIG. 2 in- 
cludes a selector at the input, which in this case is 
5 also a part of the routing fabric. Selector 20 has 12 
dir ct inputs and 9 f edback inputs. The outputs of 
selector 20 are applied to a routing logic network 
21, and connected to routing logic network 21 are 
four essentially independent 

jo arithmetic/logic/memory (ALM) units 22, 23, 24, 
and 25. Routing logic network 21 allows for various 
interconnections of the ALM units develops output 
signals which are applied to a plurality of latches 
26, and the outputs of latches 26 form the feed- 
15 back signals that are applied to selector 20. A 
selector 27 is responsive to the signals applied to 
latches 26 and to the signals developed by latches 
26 and selects the desired outputs in accordance 
with a configuration specification. 
20 Elements 22-25 are termed herein 
"arithmetic/logic/memory" elements, or ALM ele- 
ments, because they have the inherent capacity to 
serve in any of the three modes: arithmetic, logic, 
and memory. This inherent capacity is brought to 
25 light through configuration control of the elements. 
FIGs. 3, 4 and 5, which describe the configurable 
function element comprising elements 21-25, de- 
scribe those modes in greater detail. 

FIG. 3 depicts the configuration for logic opera- 
30 tion. ALM element 22 has 8 bit banks of memory 
cells 221 and 222. The other ALM elements also 
have two banks of memory cells each. The logic 
performed by the memory banks is simply a func- 
tion of the contents of the memory. This contents 
35 basically reflects the "truth table" of the logic func- 
tion, which is carried out by virtue of the accessing 
of the "truth table" memory. This accessing is 
accomplished through selector circuits 223 and 
224. Circuit 223 is a B-to-1 selector that is con- 
40 trolled by the three signals on lines 225, 226 and 

227. The output of selector 223 appears on line 

228. The same three signals also control selector 
224 (although for sake of simplicity, this is not 
shown) to deliver a signal to line 229. 

45 Memory bank 221 can hold the "truth table" for 
any three input - one output logic function because 
the three "address" inputs of selector 227 can 
deliver to line 228 the truth table response to the 
three inputs, stored in the 23, or 8, bits of memory 

50 221. By extension, it is clear that memory bank 222 
can also hold the "truth table" for any three-input 
one output (line 229) logic function. Leads 228 and 
229 are connected to sel ctor circuit 233, which is 
responsive to control lead 230, and the output of 

55 selector 233 forms a first data output that is con- 
nected to bus line 261. With the aid of selector 
233, the two memory banks of ALM element 22 
can carry out any logic function of 4 bits in (lines 
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225, 226, 227 and 230) - 1 bits out (line 231). 

ALM elements 23, 24 and 25 are identical to 
ALM element 22. Element 24 is responsive to the 
sam 4 inputs as is element 22 and it develops an 
output signal on line 232. That signal is applied to 
I/O bus line 262. Elements 23 and 25 are respon- 
sive to input signals on lines 330, 331, 332, and 
334 and they develop an output on lines 234 and 
235, respectively, which are connected to I/O bus 
lin s 263 and 264. Thus, elements 22 and 24 
combine to offer a logic element that provides two 
outputs in response to four inputs, and elements 23 
and 25 combine to offer a logic element that also 
provides two outputs to four different inputs. 

The operation of the configurable function ele- 
ment is expanded in the FIG. 3 embodiment 
through selectors 240, 245 and 250. Selector 250 
acc pts the signals of lines 231 and 232 and, 
under control of line 236, delivers an output signal 
to I/O bus line 261 via line 237. Similarly, selector 
240 accepts the signals of lines 234 and 235 and, 
und r control of line 238, delivers an output signal 
to I/O bus line 262 via line 239. Selector 240 
converts elements 22 and 24 to a single logic 
el ment having five inputs and one output. Simi- 
larly, selector 250 converts elements 23 and 25 to 
a single logic element having five inputs and one 
output. Selector 245 accepts the signals of lines 
237 and 238 and under control of line 265, delivers 
an output signal to I/O bus line 261. Selector 245 
combines elements 22-25 to form a single logic 
lement capable of performing any arbitrary func- 
tion of up to 6 inputs and one output. Note that it 
can also do some functions of up to 11 variables. 

FIG. 4 depicts the arithmetic mode of the con- 
figurable function element. Before proceeding with 
the detailed description, it may be useful to keep in 
mind that arithmetic operations are also logic oper- 
ations although, typically, we divide the data that 
represents arithmetic quantities into small groups 
and each group represents a binary digit. Con- 
sequently, the "truth tables" that are needed for 
arithmetic operations are smaller. However, con- 
nections must be provided from one digit to the 
next. That is, arithmetic operations carry out a logic 
function which considers at any one time only one 
pair of input bits in addtion to a "carry" bit from a 
previous pair of bits. For example, a logic element 
having 8 inputs can assume any response pattern 
and, therefore, a "truth table" having 2 s states is 
ne ded for such a logic element. An arithmetic 
element having 8 inputs, on the other hand, typi- 
cally is considered to have four two bit sets, and 
the operation on the four two bit sets is typically 
carried out on only two input bits at a time (one 
from each set) and an incoming information propa- 
gation bit (from lower significance bits). The output 
is typically one computation result bit and one 



outgoing information propagation bit. Thus, when 
an arithmetic truth table is created from a look-up 
memory (for any bitwise arithmetic operation), each 
bit set r quir s only 2 3 , or 8 bits of memory, twice; 
s and the full set of 8 bits at the input (plus the input 
information propagation bit) requires only 64 bits of 
memory. That is the structure depicted in FIG. 4. 

In conformance with the above, FIG. 4 contains 
4 sets of bitwise arithmetic units. The three input 
70 signals that control selectors 223 and 224 (lines 
226, 227 and 230) form the two input bits ao and 
bo and the incoming information propagation bit c tN 
O. The output of selector 224 forms the computa- 
tion result bit (connected to I/O bus line 261) and 
is the output of selector 223 forms the outgoing in- 
formation propagation bit. The outgoing information 
propagation bit of selector 223 is connected di- 
rectly to selectors 271 and 272 in ALM element 23 
wherein it serves the function of incoming informa- 
20 tion propagation bit ci for the input bits ai and bi 
that are also connected to selectors 271 and 272 
from lines 225 and 236. The arithmetic operation 
signal flow continues with the outgoing information 
propagation bit of selector 271 being applied to 
25 selectors 273 and 274 in ALM element 24, and the 
outgoing information propagation bit of selector 273 
being applied to selectors 275 and 276. The com- 
putation result bit of selector 272 is connected to 
I/O bus 266 and the computation result bit of 
30 selector 274 is connected to I/O bus 262. Finally, 
the computation result bit of selector 276 is con- 
nected to I/O bus line 263 and the outgoing in- 
formation propagation bit of selector 275 is deliv- 
ered to output lead 269 for use by the next con- 
35 figurable element in the array, if needed. 

From the above it is clear that the ALM ele- 
ments weigh in with a total of 64 bits. In the logic 
mode (FIG. 3) and in the arithmetic mode (FIG. 4) 
the contents of each of the bits is fixed at the time 
40 the configuration is set. That may be at the time of 
initial assembly, or at any time thereafter. It is not 
the intent of these memory cells to store data 
temporarily but rather to define the behavior, or 
response characteristic, of the configurable function 
45 element. 

It is one object of this invention, however, to 
permit just such a use. Moreover, it is deemed 
beneficial to permit flexibility in the manner in 
which the data is stored in and in the manner in 
50 which the data is retrieved. This flexibility extends 
to dual port operation of the "memory", which 
means writing into one address of the memory at 
th same time that th memory contents at other 
addresses are being read. 
55 With th 64 bits that are available, th memory 

may be organized in a number of ways, and the 
writing organization and the reading organization 
need not even be the same. For illustrative pur- 
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poses, FIG. 5 describ s a 4 bit organization where 
the number of different address s that one may 
access is 16. With 4 bits for an input address, 4 
bits for input data, 4 bits for output address and 4 
bits for output data, a total of 16 I/O bits is re- 
quired. 

In FIG. 5, the four write address bits are ap- 
plied to a 1-to-16 demultiplexer 268, and each of 
the 16 outputs of the demultiplexer is connected to 
the write enable lead of a different one of the cells 
in the memory banks of each of the ALM elements 
(22-25). The input data line D (N 0 is connected to 
each of the memory cells in ALM element 22, the 
input data line of D, N 1 is connected to each of the 
memory cells in ALM element 23, the input data 
line Dim 2 is connected to each of the memory cells 
in ALM element 24, and the input data line D, N 3 is 
connected to each of the memory cells in ALM 
element 25. 

Reading the memory in FIG. 5 is quite simple, 
given the circuitry that is already available from the 
"logic configuration" (shown in FIG. 3). The read 
address lines are applied to leads 225, 226, 227 
and 230 and the output of selectors 235, 281, 282, 
and 283 form the 4 bits output of the memory. 

In FIG. 3, the number of inputs is 1 1 and the 
number of outputs is 4; in FIG. 4, the number of 
inputs is 9 and the number of outputs is 5; and in 
FIG. 5, the number of inputs is 12 and the number 
of outputs is 4. Clearly, for FIGS. 3-5 to be realiz- 
able in a single integrated circuit, some I/O lines 
have to be used for different purposes when op- 
erating in different mode, and those lines must be 
routed to different locations internally. This is ac- 
complished by extending each line to all of its 
potential destinations and by interposing switches 
in those lines at the right places, so that the lines 
apply their signals to the appropriate places. This 
is demonstrated in FIG. 6, where the FIGS. 3-5 
circuits are combined (the reference numerals be- 
ing deleted for sake of simplicity). Some of the 
configuration switches are shown with the mark X. 

As mentioned above, it is contemplated that 
the configurable function element described in 
FIGS. 3, 4 and 5 in its various modes shall be used 
most often as an element embedded in a con- 
figurable routing fabric. 

FIG. 7 presents a "tileable" module of the 
routing fabric which includes the configurable func- 
tion element (elements 21-25), the switching of 
elements 20 and 27 (embedded in routing network 
200) and latches 26. More specifically, the 
"til able" modul 100 comprises v rtical A I ads, 
vertical B leads, horizontal C leads and horizontal D 
leads. Th vertical I ads and th horizontal leads 
(perimeter leads) are arranged to form a center 
area where . switching elements 20 and 27 (i.e., 
element 200), latches 26 and the configurable func- 



tion element (21-25) r side. The module is 
"tileable" because an identical other tileable mod- 
ul may be connected on each of the four sides of 
the module via some or all of the A, B, C, and D 

5 perimeter leads, and the connection of "tileable" 
modules can be extended for as many modules as 
desired, to form a rectilinear arrangement. It may 
be observed that when such tiling occurs, leads B 
of one tiled module are adjacent to leads A of the 

jo next tiled module next to it, and the A leads at the 
top of one module are connected to the A leads at 
the bottom of the adjacent module that is above it. 
It may also be observed that some of the A, B, C, 
and D leads include interposed switches that are 

is controlled by configuration information. The pattern 
of switches need not be the same. 

In FIG. 2 switching elements 20 and 27 are 
depicted as separate elements but, in reality, they 
can be constructed from a single switching network 

20 and, therefore, in FIG. 7 they are represented by 
routing network 200. Network 200 is depicted as a 
crossbar network. Input lines 277, 278, 279 and 
280 come from the perimeter lines, line 281 comes 
from routing network 21 and line 282 comes from 

25 the outputs of latches 26. Actually, each of the 
depicted lines represents a set of lines, as de- 
scribed in greater detail below. From a perusal of 
FIGS. 3, 4 and 5 is can be seen that the necessary 
number of inputs to block 21 is 12 and, hence, the 

30 number of outputs of network 200 is likewise 12. 

In considering the viability of the FIG. 6 ar- 
rangement where tileable modules are intercon- 
nected one important aspect is the speed with 
which the arrangement can operate. More particu- 

35 larly, the resistive and capacitive load that is found 
on each of the perimeter lines must be carefully 
considered. It must be remembered, for instance, 
that each lead to from the perimeter to network 200 
presents a load to the perimeter line even when 

40 that line is disabled. This load is minimized, in 
accordance with one feature of this invention, 
through an isolation mechanism that, in effect, fans 
out the signal of a perimeter lead through a num- 
ber of crosspoints. This is depicted in FIG. 8. 

45 FIG. 8 shows one arrangement in accordance 
with the principles of this invention. It depicts only 
one C lead (from network 288 in FIG. 7) and one A 
lead (from network 287 in FIG. 7), but it should be 
understood that similar circuitry is included in the 

so tileable modules any number of C and A leads, for 
interconnecting leads B and D into network 200 
and for interconnecting the A, B, C, and D leads to 
each other. 

The primary isolation (and load limiting) is pro- 
55 vided to lead C by virtue of FET switch 301 . Wh n 
it is "off", all of the circuits that follow FET 301 do 
not present a load the C lead. The output of FET 
301 is connected to any number of secondary 
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FETs, and in FIG. 8 two are shown: 302 and 303. 
Those, in turn can be connected to tertiary fan-out 
FETs, such as FETs 304 and 305, etc., depending 
on the routing fl xibility that is d sired. Ev ntually, 
the set of leads that are developed by the chain of 
FETs stemming from FET 301 is applied to net- 
work 200. Similarly, FET 401 is connected to lead 
A and it, too, fans out through FETs 402, 403, 404 
and 405 to network 200. A connection between the 
A lead and the C lead is achieved through FET 
410. 

Claims 

1. A configurable function element including K 
memory cells, K being an integer, and con- 
figurable selection means coupled to said 
memory cells and responsive to applied data 
input signals, for accessing information stored 
in one or more said memory cells and de- 
livering the accessed information to one or 
more output ports of said function element, the 
improvement comprising: 

said configurable selection means includ- 
ing means for forming M memory subsets of 
16 memory cells each, M being an integer, 
where each of said memory subsets develops 
two output bits in response to three selection 
bits applied to said memory subsets; and 

said configurable selection means includ- 
ing means for forming a chain of said memory 
subsets by connecting one of said two output 
bits of memory subset i, where i is an integer 
index ranging from 1 to M-1, to one of said 
three selection bits of memory subset i+ 1. 

2. The function element of claim 1 wherein said 
configurable selection means further includes 

means for deriving, from said data input 
signals, the three selection bits of memory 
subset 1 and the two selection bits of memory 
subsets 2 through M that are not derived from 
said means for forming a chain; 

means for delivering the two output bits of 
said submodule M to said output ports of said 
function element; and 

means for delivering, to said output ports 
of said function element, the one output bit of 
said submodules 1 through M-1 that is not 
connected by said means for forming a chain. 

3. The function element of claim 1 further com- 
prising: 

means for applying a different data bit to 
each of L memory groupings of said N mem- 
ory cells, with the groupings having K/L mem- 
ory cells each, L being an integer; 

decoding means, responsive to write ad- 



dress bits, for selecting a cell in each of said L 
memory groupings, with the selected cells in 
each of the L memory groupings forming a 
memory word; and 
5 means for storing of the data bit applied to 

each of said memory groupings into the se- 
lected cell, thereby storing a data word made 
up of said different data bits into a memory 
word identified by said decoding means. 

10 

4. The function element of claim 3 wherein said 
configurable selection means includes means 
for accessing the data stored in any of said 
memory words accessible by said decoding 

»5 means and applying the accessed data to said 

output ports of said function element. 

5. The function element of claim 4 wherein said 
means for accessing and said means for stor- 

20 ing operate concurrently. 

6. The function element of claim 4 wherein said 
means for accessing and said means for stor- 
ing operate to create a dual-port memory from 

25 said K memory cells. 

7. The function element of claim 1 further com- 
prising 

device input ports, 

30 device output ports, and 

a routing network having a first set of I/O 
ports and a second set of I/O ports, for routing 
signals from said first set of I/O ports to said 
second set of I/O ports in accordance with 

35 configurable routing paths, with said device 

input ports being connected to said first set of 
I/O ports, said function element output ports 
being connected to said first set of I/O ports, a 
subset of said second set of I/O ports being 

40 connected to said function element input ports, 

and another subset of said second set of I/O 
ports being connected to said device output 
ports. 

45 8. The function element of claim 7 further includ- 
ing a plurality of storage cells having inputs 
connected to output ports of said function ele- 
ment and outputs connected to said first set of 
I/O ports. 

50 

9. The function element of claim 7 further com- 
prising an fan-out circuit interposed between 
each of said device input ports and one or 
more I/O ports of said first set of I/O ports. 

55 

10. The function element of claim 8 further com- 
prising 

an upper horizontal perimeter bus con- 
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nected through configurable contact networks 
to said device input ports, 

a lower horizontal perimeter bus connect- 
d through configurable contact networks to 
said device input ports, 

an left vertical perimet r bus connect d 
through configurable contact networks to said 
device input ports, and 

a right vertical perimeter bus connected 
through configurable contact networks to said 
device input ports. 

11. The function element of claim 10 wherein at 
least some of said perimeter buses have a 
plurality of lines each. 

12. The function element of claim 11 wherein said 
configurable contact networks connected to 
said perimeter buses have a plurality of fan-out 
circuits, one for each single line of said perim- 
eter buses and each to a single line of said 
perimeter buses and presenting thereto a load 
of a single cross-connect. 

13. The function element of claim 11 further in- 
cluding configurable switches that couple se- 
lected fan-out circuits that are connected to 
lines of a horizontal perimeter line to selected 
fan-out circuits that are connected to lines of a 
vertical perimeter line. 

14. A configurable function element including K 
memory cells, K being an integer, and con- 
figurable selection means coupled to said 
memory cells and responsive to applied data 
input signals, for accessing information stored 
in one or more said memory cells and de- 
livering the accessed information to one or 
more output ports of said function element, the 
improvement comprising: 

said configurable selection means includ- 
ing means for forming M memory subsets of C 
memory cells each, M being an integer and C 
being an integer equal to rx 2 b * q , where b is 
the number of input bits applied to each mem- 
ory subset, q is the number of propogating 
input bits applied to each memory subset and 
r is the total number of bits developed by each 
memory subset including propogating bits and 
output bits; and 

said configurable selection means includ- 
ing means for forming a chain of said memory 
subs ts by connecting th propogating bits 
developed by memory subset i, where i is an 
integer index ranging from 1 to M-1 , to m pri- 
ory subset i+ 1, forming therein said q pro- 
pogating input bits. 
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FIG. 1 




